Dipólusgráf

Dipólusgráf
Csúcsok száma	2
Élek száma	$n$
Átmérő	1 (ha $n\geq 1$)
Kromatikus szám	2
Élkromatikus szám	$n$
Egyéb	Összefüggő (ha $n\geq 1$) Síkba rajzolható

A matematika, azon belül a gráfelmélet területén egy dipólusgráf (dipole graph, dipole, bond graph) olyan multigráf, melyet két csúcs és a közöttük húzódó többszörös élek alkotnak. Az n éllel rendelkező dipólusgráfot n rendű dipólusgráfnak nevezik, jelölése D_n. Az n rendű dipólusgráf a C_n körgráf duálisa.

Jegyzetek

• Weisstein, Eric W.: Dipole Graph (angol nyelven). Wolfram MathWorld
• Jonathan L. Gross and Jay Yellen, 2006. Graph Theory and Its Applications, 2nd Ed., p. 17. Chapman & Hall/CRC. ISBN 1-58488-505-X
• Sunada T., Topological Crystallography, With a View Towards Discrete Geometric Analysis, Springer, 2013, ISBN 978-4-431-54176-9 (Print) 978-4-431-54177-6 (Online)